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Abstract 



The canonical structures of the plane are those that result, up to isomorphism, from the rings that 
^ have the form R[a::]/ {ax^ + + c) with a 7^ O.That ring is isomorphic to R[0], where 9 is the equivalence 

\ class of X, which satisfies 9^ = ^ ) ^ ' other hand, it is known that, up to isomorphism, 

, there are only three canonical structures: the corresponding to = — 1 (the complex numbers), 9^ = 1 

(the perplex or hyperbolic numbers) and 0^ = (the parabolic numbers). This article copes with the 
algebraic structure of the rings of integers Z[S] in the perplex and parabolic cases by analogy to the 
complex cases: the ring of Gaussian integers. For those rings a division algorithm is proved and it is 
obtained, as a consequence, the characterization of the prime and irreducible elements. 



(3 ■ 1 The Plane Canonical Structures 

o : 

■ The Cartesian plane supports a very rich family of algebraic structures, and one of the most important 
\ the complex numbers C. Starting from the vector sum on R^, we may ask: what products may be defined in 

■ a way that is compatible with the sum? In analogy to the complex numbers, we may think the elements of 
' R^ as z = a: + 6'y with x, y G R and a new object such that 9"^ — a + 9(3, where a and /? are real constants. 

^ : In that case, the product, defined distributively with respect to the sum, has the following form: 



[xi + 9yi){x2 + 6*2/2) = {xiX2 + ayiy2) + 9{xiy2 + X2yi + /?yiJ/2)- 



Despite to the infinity of possible values for a and (3 it can be demonstrated, through the discriminant 
^ . D = 0^ + 4a, that there are, up to isomorphism, only three structures for R'^ which correspond to the values 

of 6*^ = —1 (the elliptic case D < Q ), 6^ — 1 (the hyperbolic case D > {) ) and 6^ ^ Q (the parabolic case 

/ 1 \^ 1 

D ~ Q) The mentioned discriminant results from analyzing the norm ry(a; + 9y) = ( a; + ij^Py] ^ ^-^y^, 

which is obtained from the minimal polynomial of an element z — x -\- 9y. That polynomial has the form 
P{z) = — (2a; + (3y)z + {x^ + fixy — ay'^) and so, the trace t{z) ~ 2x -\- (3y and the norm r]{z) = 

/ 1 \^ 1 

a;^ + /3xy — ay^ = ( x + —/Sy j — —Dy^. The elliptic case corresponds to the structure of the field of complex 

numbers C and its imaginary unit is denoted hy 9 = i, the hyperbolic case corresponds to the ring of perplex 
numbers [T] or hyperbolic numbers H and its imaginary unit will be denoted by 9 — j, and the parabolic 
case, not yet properly studied, corresponds to the ring P of parabolic numbers and whose imaginary unit is 
denoted hy 9 = k. Any one of them can be denoted by R[0]. Only in the case of the complex number that 
we have a field; in the other cases the ring is not an integral domain, even though, it is a commutative ring 
with unit 1, and R can be embedded in M,[9] in the usual way. On the other hand, it can be prove that, in 
the case of the ring P, the lexicographical order of R^ is consistent with the algebraic structure in the sense 
that we have the structure of an ordered ring, which makes P an extension of R that allows the existence of 
infinitesimals. In fact, all elements of the form ky, with real y, are infinitesimals of P [6]. 
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The aim of this paper is to analyze the structure of the integers ring for the hyperbolic and parabolic 
cases, that is, the rings of hyperbolic integers Z[j] and of parabolic integers emphasizing the character- 
ization of prime and irreducible elements. 

This article's main purpose is to analyze the structure of the ring of integers Z[6'] for the hyperbolic and 
parabolic cases, that is, the rings of integers hyperbolic Z[j] and of integers parabolic Z[/c], emphasizing the 
characterization of elements prime and irreducible. 

This study begins with the proof of an "appropriate" division algorithm for those rings, allowing as 
particular case the ring of Gaussian integers Z[i]. In the other cases, it is given a proper place to the zero 
divisors. The difficulties of translation and adaptation of the properties of Z[i] in the other cases can be 
noticed right at the start, since the new rings are not, as we mentioned, integral domains and, as far as we 
know, there exists no general theory of rings with an algorithm for division where the zero divisors play an 
essential role [5] . 

Next we describe very briefly the structure of M,[9] in a unified form for all the three cases. 

In R[9] it is possible to define, in analogy to the complex case, a conjugate element and a norm in the 
following way: for z = x + 9y, the conjugated of z is given hy z = x~9y and the norm of z by ri(z) = — 9^y^; 
thus zz — rj{z). Observe that, in the complex case 77(2) = x"^ + 11^ = in the perplex or hyperbolic cases 
rj{z) = x^ — 2/^, and in the parabolic case ri(z) — x'^ 

It is important to point out that the concept of "norm" adopted here a generalization that we consider 
quite suitable for rings with zero divisors, namely: if ^ is a ring and V is the set of zero divisors of A (including 
the zero of the ring), then, a norm in is a function 77 : A — > Z such that (a) 7/(a) = <^=> a G 2?; and (b) 
ri{ab) — rj{a)rj{b). The norm 7/ is said positive if for all a^rjia) > 0. 

If T] is a norm in A, then, 77"*" (a) = |7?(a)|, for all a is said a positive norm in A. 

By means of these concepts we can express several properties of the algebraic structure of M,[9]. Thus: 

1. {z + w) — z + w and (zw) = zw. 

2. z = z, and z — z z £ R. 

3. ri{z) = zz and i]{zw) — ri{z)r]{w). 

In particular, the last property expresses, in the case of integer values, that the sum of squares, difference 
of squares and perfect squares, are of the same type. 

4. Law of the Parallelogram: ri{z + w) + rj{z ~- w) — 2{rj{z) + r]{w)). 

5. z is invertible <^=> 77(2) ^ and, in that case, z~^ = . 

6. z is zero divisor ri{z) = 0. 

Denoting V as the set of divisors of zero of ^[9] we have: 

• In the case C, I? = {0}, that is, the origin of R^. 

• In the case M,V = {x zL 9x\x G K,}, that is, the principal and secondary diagonals of the plane. 

• In the case P, D — {9y\y G IR.}(= {z G R[6']|z is infinitesimal}), that is, the y axis. 

It can also be prove that the norm comes from an (indefinite) inner product given by: 

(z, w) = X1X2 + 9'^yiy2, 

for z — xi + 9yi and w — X2 + 9y2. In that case we have: 

z ~\- z 

7. {z,w) — Re{zw)^ where Re{z) — — ^ — , and (z,z) — ri{z). 

8. Law of Polarization: {z, w) ~ -^{v{z + w) — rj{z — w)). 

9. Law of Cosines: ri{z — w) — ri{z) + ri{w) — 2(z, w). 
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10. Inequality of Schwarz: 



• In the case C : {z,wy < j]{z)rj{w); 

• In the case H : {z,w)'^ > rj{z)ri{w); 

• In the case P : {z,w)'^ — rj{z)ri{w). 

Finally, we have the following algebraic representation: R[6'] = R[x]/(x^ — 6*^), thus, C = lR[a;]/(a;^ + 1), 
H = Il[a;]/(a;^ — 1) and P = R[a;]/(a;^), which are particulars cases of the ring R[a::]/(a2:^ + 6x + c) with a 
7^ 0. It is prove that if _D = — 4ac, then, that last ring is isomorphic to R[0], where 9 is the equivalence 
class of X and = -1 if L» < 0, 02 ^ 1 if I? > and = if = 0. 

The perplex numbers, although they do not form a field, they do have a close similarity with to the 
complex numbers. Perplex numbers are related to the hyperbolic functions in the same way that the complex 
numbers are related to the circular (trigonometries) functions. For example, it can be proved that all the 
perplex numbers z that are not zero divisor admit a hyperbolic representation satisfying an analog of the 
Moivre's theorem. Thus, for example, if z = x + jy with 77(2) > and x > 0, there exists a 6 R such that 
z = ^/r|{z)(cosha + jsinha), and if n G Z we have that z" — {y^ 7;(z))"(cosh na + jsinhna). Besides it 
ca be defined the perplex exponential function in the following way: expz = e^(cosh?; + jsinhy), where 

the following Euler formulas are satisfied: cosh x ~ ^ and sinh x = — , which is a perplex 

reformulation of the well known cosh a; = and sinh a; — . In the parabolic case, such an 

2 2 

analogy entails us to define the parabolic functions, the parabolic cosine and parabolic sine, in the following 
way: cosp x = 1 and sinp x = x for all x [2] and [5]. 



2 A Division Algorithm for Z[^] 

From now on, we define the following positive norm, in an unified form, for the complex, perplex and parabolic 
cases: ior z = x + 6y € 'L[9],r]'^ [z) = \x'^ — (P'y'^\. We also denote V as the set T> n Z[6'], and as usual, (z) 
will denote the principal ideal generated by z € 

Regarding the Gaussian integers, as we already observed, X' = (0). If = j, then, V — P+ U P~ where 
"D"*" = {x-\-2x\x € Z} and T)~ = \x — jx\x S Z}, so, I?"^ and T>~ are respectively the principal and secondary 
diagonals of Z x Z. If = fc, then, T) — Vq^ {ky\y E Z}, and so, Vq is the y axis of Z x Z. 

Next, we analyze the structure of V and its relationship to the ideals of Z[6']. 

Proposition 1 and Vq are principal and prime ideals of the respective Z[0]. 

Proof: It is trivial the fact that they are ideals of Z[0]. It can also be easily proved that P+ = (1 + j), = 
andPo = (k). 

Now we have to prove that V'^ is prime: suppose that zw G P"*" with z = x + jy and w = r + js, so, 
(xr + ys) + j{xs + yr) S 1?+. Therefore, xr + ys = xs + yr; thus {x — y){r — s) = 0; therefore, x = y or r = s, 
so, z G P+ or w G T>^ . □ 

Proposition 2 If 2 is an ideal of with T C T), then, T C or I C D^. 

Proof: Suppose that I (/_ P+ and I (/_ T)^ . Then, there are a,b E I such that a ^ I?+ and h ^ T>^ , in 
particular a ^ e 6 ^ 0. Since X C P, we have a G T>^ and b G P^, that is, a = a; — jx and b = y + jy; thus, 
a + b = {x + y) — j{x — y) G I C P; therefore, x + y ^ —(x~y) or x + y = x — y, from which, a: = or y = 0, 
that is, a = or 6 = 0, a contradiction. □ 

Theorem 1 (Division Algorithm in Z[0]j Let a,b £ Z[0] with 77^(6) =/= 0. Then, there exist 7,p G Z[0] such 
that a — jb + p with rj^{p) < rj'^ib)- 
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Proof: We need to find 7 G Z[6'] such that ?7+(a — 76) < rj^ib). Since rj^{b)ri^ ^ '^) ^ ^^("^ ~ ^® 

need to find 7 e !Z[6'] such that 77+ ( 7 ) < 1. We have that — ^ x + Oy with x, i/ £ Q. 

1 1 

Let r, s G Z such that — r| < — and |j/ — s| < — . Suppose that ^ = r -\- 9s and p — a ~ 76. Hence 
a = 76 + p and r]+{p) = r]+{b)r]+ - 7) = ri+{b)ri+{{x - r) + e{y - s)) = ri+{b)\{x - r)'^ - 0^{y - s)^\ < 

V+{b){{x - rf + {v- sf) < ^+{b) {\ + \)= V+{b) Q) < V+ib). 

The following proposition is the analogous to rings of principal ideals, in the case of integral domains. □ 

Proposition 3 If X is an ideal of 1j[9] with I (/.T), then, there exists a G Z[0] such that rj'^ {a) ^ and 

I ^ (a) +1 nv. 

Proof: Since X ^ P, there exists a G I such that ?7^(a) ^ 0. Let C — {ri~^{z)\z G 2 and z ^ T>}, m — minC 
and a G I such that 77^(0) = ni. 

We will prove that J = (a) + X n P. 

Let z G X. Since ?7^(a) 7^ 0, there exist 7, p G such that z ~ 7a + p with rj^{p) < ?7^(q:) = m. 
Since p = z — 70; G X, then, rj^ip) = 0, because m is minimum. So, p E V; therefore, p G XH P and 
z G (a) + XnP. 

If z G (a) + X n P, then, z = 7a + /? for some 7 and p. Therefore, since a, p G X, we have that z G X. □ 
Note that, as it is well known, X[i] is a ring of principal ideals. We observe as well, that the demonstration 
of proposition [3] suggests, in the case of a modification the form of the ideal X in the following way: 
X = (a) + X n T>^ + X n V" , where X n and X n T>^ are principal ideals of P+ and P~ respectively. 

3 Some Results about Units and Associated Elements 

One of the first results of this research, along with the identification of the algorithm of the division, is the 
characterization of the unit elements of the ring We are going to see that the complex and perplex 

cases are similar, although, in the parabolic case there is an essential difference. 

Proposition 4 Let a G The following statements are equivalent: 

i a is unit in '^[0], that is, a G 

ii 77+ (a) — 1. 

iii a G { — 1, 1, —9, 9} if 9 is equal to i or j, and a G {±1 + 9y\y E I1} if 9 — k. 
Proof: 

(i — > ii): If a is unit, then, there is b such that ab = 1. Thus, rj^ {a)ri^ (b) = ri^{ab) = ?7^(1) = 1, therefore, 
77+(a) = 1. 

(m — > iii): Suppose that 77^(0) = 1 and a = x + 9y, then, \x^ — 9'^y'^\ = 1. If = — 1 then x^ + y"^ = 1, 
where the solutions are x = and y = ±1 or y = and x ~ ±1, that is, a G { — 1, 1, —9, 9}. U 9^ = 1 then 
x^ — y^ = 1 or .T^ — = —1, where the solutions are also x — and y = ±1 or y — and x — ±1, that is, 
a G { — 1, 1, --9, 9}. Ii 9^ — then x'^ = 1, that is, x = ±1 and y is any value; therefore, a G {(±1 + 9y\y G Z}. 
{iii — > i): In the cases 9 — i or 9 — j the elements 1, —1, 9 and ~9 are units. In the case 9 — k, the elements 
±1 + 6*7/ have ±1 — 9y a.s inverse. □ 

Corollary 1 (a) If z,w G and (z) = t/ien, 77+(z) — ri^{w). (b) If {z) is an ideal with i]^{z) > 0, 
then, z should be norm minimum among the elements of the ideal of non null norm, (c) If w G (z) and 
ri^{w) = ?7"'"(z) > 0, then, (z) = {w), that is, z and w are associated elements. 

Proof: 

a Since z = uw with u unit, then 77+(z) = ri^{uw) = rj^ {u)ri^ (w) = r]^{w) because ri^{u) = 1. 
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b If w e (z) with 77+ (w) > 0, then, w = rz, therefore, 77+ (w) = r]^{rz) = Vi'^ {r)r}'^ {z) > r}'^{z) because 
ri^{r) > 1 since it is non-zero (7^ 0). 

c Since w G {z) then w = rz, therefore, 77+ (iw) = 77+ (rz) = ?7+(r)77+(z) = r]^{z) and, since r]^{z) > 0, we 
should have 77"'" (r) = 1, that is, r is unit. □ 



4 Primes Elements, Irreducible Elements and Factorization in Z[^] 

In this section wc adopt the usual definitions of prime element and irreducible element in a ring. An element 
p G is called prime if p is non-zero, non unit and p\xy implies p\x or p\y. An clement a G is called 
irreducible if a is non-zero, non unit and a = zw implies that z is xmii or w is unit. It can be proved that 
if A is an integral domain, then, all the prime elements of A arc irreducible, and it can also be proved that 
if A is an unique factorization domain, in particular if it is Euclidean, then, all the irreducible elements are 
prime. In fact, the domain of Gaussian integers Z[7] is Euclidean, consequently, the prime elements coincide 
with irreducible elements in it. In this paper, we study the prime and irreducible elements of and 
distinguishing the cases where they are zero divisors from the cases where they are not. 
In '^[0] we have the following result: 

Proposition 5 If a Z[6'] and a ^V, then, a prime implies a irreducible. 

Proof: Suppose that a is prime and a = xy, then, a\xy; therefore, a\x or a\y, that is, x = ra or y = sa for 
some r,s G 

If a; = ra, then, a = xy = ray, therefore, (1 — ry)a = 0. Since a ^T> we have that ry = 1, so, y is unit. 
Similarly, if y = as. □ 

Next we show that in 1i[j]\V and 1i[k]\D there exist irreducible elements that are not primes, therefore, 
in those cases, the set of prime elements in is a proper subset of the set of irreducible elements. In 

both cases the examples are the same: let us consider c = 2; we have that r;+(c) = 4 > 0. On the other hand, 
c|0 and = (1 + — j) in and = A;^ in Z[fc]. However, it is easily verified that c does not divide 

— j and k. For example, if 2|1 + then, l+j = 2{x + jy), so 2a; = 1 resulting a; = - ^ Z. Therefore 

2 is not prime. In the same way it can be proved that no prime integer p is prime in for 6 = j or k, 
contrasting to ^[7], where the prime integers p such that p = 3(mod 4) are prime elements. However, we are 
going to see, further, that no odd prime of Z is irreducible in Z[j], although, every prime element of Z is 
irreducible in Z[fc]. 

On the other hand, we see that, in the studied rings, 2 is irreducible. Suppose that 2 = ab. Then, 
77+(a)77+(&) = 7?+(a6) = r/+(2) = 4; therefore, (77+ (a), 7;+ (6)) = (1,4), (4,1) or (2,2). In the first two cases a 
or b are unit. Now we have to prove that the third case is impossible. Suppose that a = x + 9y with 9 = j or 
k and 77+ (o) = 2, which means that — (P'y'^\ = 2. In the case 9 = k we have a;^ = 2; that is impossible for 
a; G Z. In the case 9 = j we have \x^ — y^j = 2. In that case, x and y are even or x and y are odd. In any 
case, it is entailed that 4 divides — 2/^1- That it is impossible, since 4 does not divide 2. Contrasting the 
exposed, it is verified easily that 2 is reducible in Z[i], since 2 = (1 + i)(l — i), i.e, none of the factor is unit. 

Theorem 2 (Factorization Theorem in Product of Irreducible Elements) If a € Z[^] and a ^ VU 

U{1\0]), then, there exist u G U{1\9\) and irreducible qi, ...,qm such that a = uq\...qm. 

Proof: Let C = {n+{z)\z ^V\J V{J\9\)). Then, 77+(o) G C and for aU 77+(z) G C,77+(z) > 1. The test will 
be made by induction on 77+ (a). 

Step Base: rf^ia) = minC. We will prove that a is irreducible. 

Suppose that a is not irreducible, then, a = zw with z and w not unit. 

Then, we have 77"'" (a) = ri'^{zw) = ri'^ {z)ri'^ {w) with 77^(2;) > 1 and 77+ (w) > 1, that is, z,w £ C. But, 
ri~^{z) < 77+(2;)77+(w) = ??"'"(a) and also 77"'"(«;) < ??"'"(a). That is an absurd by means of the minimality of 
77+(a). 

Inductive step: ?7"'"(a) > minC. 

If a is irreducible, there is nothing to demonstrate. 

Suppose that a is not irreducible; then, a = zw with z and w not unit. In fact, as in the argument 
above, 1 < 77^(2;) < 77+(a) and 1 < 77+(w) < 77+(a). Therefore, by inductive hypotheses, z = upi...pr and 
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w = vq\...qs, with u and v unit and p\, ...,Pr and qi, qg irreducible; therefore, a = uvpi...prqi...qs and also 
uv is unit. □ 
It can easily shown that if the factorization of an element of 1i[9] is expressed by means of the primes, 
then, the factorization is unique. Therefore, in Z[i] there exist a unique factorization. Regarding the non 
uniqueness of the factorization in irreducible elements in the rings and Z[fc] we can use the following 
examples. In consider = 8. From the previous analysis, 8 = 2^^ is a factorization into irreducible 

elements in Z[0] for 6 = j or k. We realize that 8 = (3 + j)(3 — j) is also a factorization into irreducible 
elements in If 3 ± j = zw with z and w not unit, then, 77+ (2)77+ (w) = rj'^{zw) = 77"'"(3 ± j) = 8. So 

ri'^{z) = 2 and ?7+(w;) = 4 or the opposite. But, as previously explained, z e 1j[9\ does not exist such that 
= 2. Therefore, 3 ± j is irreducible in In the case of a simple example of easy verification 

is the following: 4 = 2^ = (2 + A:)(2 — fc). In fact, for similar considerations, 2 + k and 2 — k are irreducible 
elements in 



5 Characterization of the Prime Elements of Z[^] 

Proposition 6 (a) If p is prime in 1\9\. then, for all z £ "Djplz or p\z. In particular, p\l + j or p\l — j in 
andp\k in 'L\\<\. (b) In 'L\f\, the elements 1 + j and 1— j are prime, and in 1i[k],k is prime. 

Proof: (a) Observe that if z € D, then, = rj{z) = zz and p|0. 

(b) We have just going to prove that 1 + j is prime in Z[j]. Suppose 1 + j\ab; then, ab = z{l + j) for some 
z e therefore, r7+(a)r?+(6) = r?+(o6) = r]~^ {z)r]~^ (1 + j) = 0; therefore, r]~^{a) = or r/+(6) = 0. Suppose 
that 77+ (a) = 0. Then a eV = V+ UV', that is, a e I?+ or a G D". If a e I>+, then obviously, 1 + j\a. If 
a e 'D~, since ab = 0, we have that b G 2?+; in that case, 1 + j\b. □ 
The previous proposition shows that the prime elements of Z[j] are divisors of 1 + j or 1 — j, and the 
prime elements of X[k] arc divisors of k. Next, we are about to see which elements are the divisors of 1 + j 
and 1 — j in and k in Z[A;]. 

Proposition 7 (a) k is irreducible, therefore, the divisors of k in 1\k] are k and its associates, that is, ±fc. 
On the other hand, xk is reducible for all x d "Zi with x ^ ±1. (b) 1+ j and 1 — j are reducible and, therefore, 
all the non-zero elements ofV in are reducible. On the other hand, the only divisors, up to the associated 
of 1 + j and 1 — j in but themselves, are the elements {x-\-l) — jx, for all a; € Z, and {x + 1) + jx for 

all a; G Z, respectively, where none of them is unit. 

Proof: 

(a) Suppose that k = {x + ky){x' + ky') = xx' + k{xy' + x'y); therefore, xx' = and xy' + x'y = 1. 
If X = 0, then, x'y — 1; therefore, x' = ±1 for any y'; then, x' + ky' = ±1 + ky' G U{fE[k]). 

If X 7^ 0, then, x' = 0; therefore, xy' = 1; therefore, x = ±1 for any y. Therefore, x + ky = ±.1 + ky & 

U{Z[k]). 

On the other hand, if x 7^ ±1, wc cannot factorize xfc = (x + ky)k, where none of the factors is unit, 
because r]{x + ky) = x^ ^1 and r]{k) = 1. 

(b) We are going to prove the case 1+ j : suppose that 1 + j = (x + jy) (r + js) = (xr + ys) -\- j [xs + yr) ; 
then, xr + ys = 1 and xs + yr = 1. Subtracting the previous equations, we have (x — y){r — s) = 0; therefore 
either, x ~ y or r = s. If x = y, then, xr + xs = 1, that is, x(r + s) = 1; therefore x = ±1 and r + s = ±1; 
therefore, .x = y = ±1 and r = ±1 — s, so, if x + j'y = 1 + j, then, r + js = (1 — s) + js = {—s + 1) — J (— s), 
and if x + jy = — 1 — j, then, r + js = (— 1 — s) + js = — ((.s + 1) — js). □ 

Due to the previous proposition, we have that the irreducible elements of Z[A;] contained in V are just 
±fc, and that Z[_7] does not have irreducible elements in V. 

Corollary 2 The set of prime elements of1\k] is {z G 1i[k]\z = uk with u unit} = {±fc}, that is, it coincides 
with the irreducible set o/Z[fc] contained in V. 

Proof: 

C: If p is prime, then p is divisor of k; therefore, from the previous proposition, p is associate of k. 

3: Since k is prime, all the associates of k are prime. □ 
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Proposition 8 All the prime elements p of divide one of the prime elements of the decomposition 

of ri(p) in Wi. 

Proof: Let p be a prime element of X[9] and let us consider the decomposition pp = rj(p) = ±g[\..g,7' with 
each Qi prime; then, since p\r]{p), there exists i such that p\qi. □ 

Proposition 9 If r]^{a) is prime ofZt, in particular, a ^T), then, a is irreducible in 

Proof: Suppose that a is reducible, that is, a — zw with z and w not units; then, ri'^{z) > 1 and ri'^{w) > 1; 
therefore, r]^{a) — rj^ {z)ri~^ (w) is not prime. □ 
The reciprocal of the previous proposition is not valid due to the elements z = 2 in the rings and 
and z = 3 in 

We should observe that if z — x + ky G ^[fc], then, ?7+(z)(= x^) is never a prime. Therefore, the 
proposition above is not an approach to test if an element is irreducible in 1i[k]. Besides, the mentioned fact 
can be used to prove that all the prime elements of Z are irreducible in X[k]. Let us suppose that p is a 
reducible prime; then, there are a, b not units in Z[fc] such that p = ah; therefore, p^ = rj^{p) = 77'''(a)?7"'"(&), 
therefore, ri~^{a) = p{= ri'^{b)), which is impossible. On the other hand, due to the previous proposition, if 
p is an odd prime of Z of the form 2n + 1, then, the element z = (n + 1) ± jn is irreducible in since 
= |(n+ 1)2 - n^l = |2n+ 1| = \p\. 

The following theorem is essential in the characterization of the irreducible elements of X[i]. It can also be 
proved for by replacing "the sum of squares" by "the difference of squares". However, that is unnecessary 
because, in fact, it is very frequent to find an integer number that is the difference of two squares. Indeed, 
every odd integer 2n + 1 = (n + 1)^ — is the difference between two squares; in particular all prime p^ 2 
is the difference between two squares, therefore, it is reducible in In addition, p can be factored in the 

following way: p = 2n + 1 = (n + 1)^ — = {{n + 1) + jn){{n + 1) — jn), where both factors are irreducible 
and not unit. In contrast to that, 2, as we have said before, is irreducible in '^[j]. 

Proposition 10 Let p be a prime ofL. The following statements are equivalent: 

(i) p is reducible in 1\i]. 

(a) p = aa, with a irreducible in 

(Hi) p is the sum of two squares. 

The following proposition characterizes the irreducibility of the elements of the form (x + 1) ± jx, with 
a; S Z, which, as we have already expressed, are the divisors of 1 ± j in Z[j]\2?. 

Proposition 11 Let z — (x + 1) ±jx with x integer. The following statements are equivalent: 

(i) r]{z) is prime in Z. 

(ii) z is irreducible in Z[j]. 
(Hi) z is prime in Z[j]. 

Proof: 

(i =^ ii): It is an immediate consequence from Proposition [Q] 

{ii =J> i) Let us suppose that ri{z) — {x + 1)'^ — x'^ = 2x + 1 = ab with a ^ ±1 cb ^ ±1. Since ab is odd, 
then, a and b are both odd, that is, a = 2?i + 1 and b = 2v + 1. 

Let us consider zi = (u + 1) ± ju and Z2 = (u + 1) ± jv. Therefore, ri{zi) ^ 2u + 1 = a =/= ±1 and 
77(22) — 2v + I ~ b ^ ±1, where, 77+(zi) 7^ 1 and 77^(22) 7^ 1, that is, zi and Z2 are not unit. However, 
Z1Z2 ~ {{u + 1) ± ju){(v + 1) ± jv) = {2uv + u + V + 1) ± j{2uv + u + v). Furthermore, 2x + 1 = ab = 
{2u + l){2v + 1) = Auv + 2u + 2v + 1: therefore, x — 2uv + u + v from which, Z1Z2 — {x + 1) ± jx = z, a 
contradiction. 

(ii Hi) Let us suppose z irreducible and z\ab. We will prove that z\a or z\b. By hypothesis, there is 
c such that ab = cz ... (1). Let us suppose a = ai + ja2,b = bi + jb2 and c = ci +JC2. Developing the 
identity (1) we obtain aibi + 02^2 = ci{x + 1) ± C2X and ai&2 + a2&i = 02(2; + 1) ± cix. Adding in the 
+ case and subtracting in the — case we obtain, respectively, (ai + a2)(&i + ^2) ~ (ci + C2)(2a; + 1) and 
(ai - a2)(6i - 62) = (ci - C2)(22; + 1). 

Since (ii) entails (i), we have that 2a; + 1 is prime in Z; therefore, in the + case of: either 2x + l\ai + 02 or 
2x + l|&i + 62, and in the — case: either 2x + l\ai — a2 or 2x + l\bi — 62. Let us suppose that 2x + l|ai + 02- 
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We will prove that z(= {x + 1) + jx)\a. In fact, there is r such that 01+02 = r{2x+ 1). Therefore, supposing 
fli — 02 = s, we get fli = rx + — {r + s) and 02 = ra; + — (r — s). We may observe that 2 ^ = ai — rx and 

— (r — s) = 02 — ra;. Therefore, they are integer; where, a — ai + ja2 = {rx + — (r + sj) + j{rx + — (r — s)) = 

+ + + So, z|a. 

(iii m) It is straightforward from Proposition [5l because 77(2) — 2x + 1 0, that is, z ^ V. □ 

Corollary 3 T/ie sef of prime elements o/Z[j] contained in T) is {u{l ± is unit}, while the set of prime 
elements of Z[j']\P is {u{{x + 1) ± jx)\u is unit and 2x + 1 is prime}. 



6 Characterization of the Irreducible Non 
Prime Elements of Z[j]\'D 

We saw, in the previous section, that V does not contain any irreducible of Let a G 1i[j]\'D be a non 

prime irreducible, then, since ri~^{a) ^ 0, we have that ri~^{a) — 2'^ -pj^ p'^ with the pk odd prime of Z. 

Proposition 12 If a is like above, then, 71 = ... = 7^ = 0; therefore, r]^{a) — 2'^ for some 7 > 1. 

Proof: Let us suppose that 7^ > 1, then, pk is an odd prime, namely, pk = 2n + 1, and pk\ri^{a). Let us 
consider Ofc = (n + 1) + jn, then, from Propositions [9] and [TTJ is prime in Z[j] because rj'^{ak) — Pk- On 
the other hand, ak\ak'ak — Pk\ri^ {a) — ^vi'^) — ±aa- Therefore, interchanging, Ok by Ofc if necessary, we 
have that ak\a. Next, o = f3ak with ri^{(3) ^ 1 because a is not prime, and so a reducible, a contradiction. □ 
The next step is to find all the elements a which are irreducible in Z[j]\I? such that aa = ±2''' with 7 > 2 
(we saw already that a does not exist when aa — ±2). It is worth to observe that all a ^ V has an associated 
with 77(a) > and Re{a) > 0; hence we can suppose that fact. Let, then, a be such that aa = 2^ with 7 > 2. 
Observing that 2^ = (2'^-^ + 1)2 _ (2^-2 _ 1)2^ ^e can take a = (2'^-2 + 1) ± j(2^"^ - !)■ We will see that 
such a, up to associated elements, is the only irreducible which is non prime of Z[j]. For this, we need the 
following lemma of immediate verification. 

Lemma 1 If z and w are of the from {2n + 1) ± j{2n — 1), then, 2|zii;. 

Proposition 13 Let a he such that ri{a) — 2''^'^ with 7 > e Re{a) > 0. Then, a is irreducible iff (*) 
a=(2^ + l)±j(2^-l)- 

Proof: 

(=>) Let us suppose that a = x + jy is not in the form (*). We will prove that 2\a. Since 77(a) = x^ — = 
{x + y){x -y) = 2^+2, we have that x + y = 2'>'+2-'' and x - y = 2'"- with < /i < 7 + 2. Reafize that, if 
ft- = 0or/i~7 + 2 we would have x + y even (resp. odd) and x ~ y odd (resp. even), lih— \ovh = ^+ l 
we would have a in the form (*). Therefore, 2 < h < j. Solving the system we have X = 2T+1-'' + 2''-^ and 
y = 27+1-/1 _2'»-i, ^j^-^j^ ^ ^ |-27+i-'» + 2''-i)+j(2'^+^-''-2''-i) = 2[(2'^-'' + 2''-2)+j(27-'i + 2''-2)]^ 

that is, 2 1 a. Therefore, a is reducible. 

(<;=) Let a be in the form (*) and suppose that it is reducible, that is, a = zw with 7;+(z) > 2 and 77+ (w) > 2. 
In fact, we can suppose 77(2) — 2'''+2~'* and 7^(77;) — 2'' with 1 < ft. < 7+I. Moreover, either h — 1 or h ~ 7+I 
are impossible as we already saw. Therefore, 2 < /i < 7. Since 2 does not divide a due to its form, we have, 
from the lemma, that either z or w are not in the form (*). Therefore, from (=>) we have that 2\z or 2|7i;, 
from which 2|z77;(= a), a contradiction. □ 

Corollary 4 The irreducible not prime elements of 1j[i]\D are the associated of (2n + 1) ± j{2n — 1) for all 
71 > 0. 

Finally, in Z[j] we can enunciate and demonstrate the analogous of the Fermat Theorem that character- 
izes, in Z[7], the positive integers that are sum of two squares. 
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Theorem 3 Let n > be an integer with decomposition in primes factors given for 

n = 2'r-pJ^-...-p^^, 
then, n is difference of two squares if, and only i/, 7 ^ 1. 
Proof: 

{=^) If 7 = 1, then, n = 2p'l^ ■ ... -pJ^T) ^^'^ hence, 2|n = — = {r — s){r + s), from which, either 2\{r — s) 
or 2|(r + s). In fact, 2 divides both. Therefore, 4(= 2^)|n, a contradiction. 

Let us suppose 7^1. If 7 = 0, then, since any odd prime is a difference of squares and this property is 
preserved by products, we have that n is difference of squares. If 7 > 2, then, since 2'^ = (2'''~^+l)^(2'''~^ — 1)^, 
we have that, also, n is difference of squares. □ 



7 Characterization of the Irreducible Not Prime Elements of Z[A;]\D 

In the next proposition, wc will make extensive use of the following elementary property about Diophantine 
equations: if a, b and c are integer numbers, then, the equation ax + by = c has integer solution if, and only 
if, gcd(a,6)|c. 

Proposition 14 Let z G Z[fc]\X>, that is, Re{z) ^ (we can suppose Re{z) > 0). Then: 

(a) If z = p + ky, with p prime, then z is irreducible. 

(b) If z = X + ky, with x non prime's potency, then z is reducible. 

(c) If z = pg + ky, with p prime and 7 > 2, then z is reducible <s=^ p\y. 

Proof: 

(a) Let z = p + ky. Let us suppose z = ab. Then, p'^ = ri(z) = ri(a)ri(b). Therefore, since ri(a) and 77(6) 
cannot be equal to p, the only possibility that we may have is either 77(a) = 1 (and 77(6) = p^) or 77(6) = 1 
(and r?(a) = p"^), that is, either a is unit or b is unit. Therefore, z is irreducible. 

(b) Let us suppose that x is not a power of a prime. Then, x = mn with m ^ ±1, n ^ ±1 and gcd(r7T,, n) = 1. 
Therefore, we may decompose z = {m + kr){n + ks) = x + k{rn + sm) and the equation rn + sm = y has 
solution because gcd (m,n) = 1. 

(c) ('^=) Let us suppose that z = + ky, with p prime, 7 > 2 and p divides y. Then, we can decompose 
z = {p + kr){p^~^ + ks) = X + k{p'^~^r + ps) and the equation p'^~^r + ps = y has solution because 
gcd{p'^~^,p) =p and p\y. 

{=^) Let us suppose that z = p'^ + ky, with p prime, 7 > 2 and p docs not divide y, and let us suppose 
z = {p^~'^ + kr){p''- + ks) with < /i < 7. We will prove that either /i = or /i = 7, in which case some 
of the factors are unit and, therefore, z would be irreducible. In fact, if 1 < /i < 7 — 1, we would have 
gcd{p^^''-,p''-) = p, therefore, since p does not divide y, the equation p^~^s+p^r = y would have no solution, 
a contradiction. □ 
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